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SCALABLE WIRELESS NETWORK each al the center of a "cell" Within each cell, subscriber 

TOPOLOGY SYSTEMS AND METHODS stations communicate with the base station that is nearest to 

them. The cells are ideally distributed on a honeycomb grid 

CROSS-REFERENCE TO RELATED with the base stations at the center of each hexagon. 

APPLICATIONS s Deployment of cell -based systems generaUy encounter 

niis application claims the beneBt of U.S. Provisional difficulties. For example, trafBc is concentrated at the 

AppUcation No. 60/231,253, filed Sep. 8, 2000, viiich is ^^otis base stations, but stiU needs to be earned to a smgle 

incorporated herein by reference in its entirety. P^^^^ ^^^ugh an additional backbone networic. This 

backbone needs to be deployed with the maximum capacity 

BACKGROUND OF THE INVENTION ^0 envisioned, even though, at the early stages of deployment, 

. it will be greatly imderutiUzed. This represents an up-front 

1. Field of the Invention expense before the service comes online. 

Hie present invention relates generally to communication Additionally, topographical features will shadow or block 

systems and, more particularly, to wireless broadband com- resulting in inadequate or a total loss of coverage, 

munication networks and methods for data transmission and is studies have shown that in a cell-based system, up to thirty 

reception. percent of potential subscribers may not be reached due to 

2. Related Ait LOS limitations. This percentage can be reduced using 
There is an increasing demand for interconnecting a mini-cells to cover some dark areas (i.e., uncovered areas); 

plurality of remote locations spread over a large geographic however, the additional base stations and the associated 

area to provide broadband data communication services to ^ backbone connections add to the cost and complexity of the 

those locations. The objective of many of these types of cell-based system. 

systems is to transfer large amounts of data, voice, or video A third wireless access solution, for example, is based on 

between the various remote locations and a central location, a mul tip oinl-to -multipoint or mesh topology. In this 

which provides a gateway to a larger network, such as, for approach, each station is equipped with an omnidirectional 

example, the Internet. Alternatively, for example, many of ^ antenna and must be within RF reach of other stations in the 

these types of systems can be used for private networks network. The transceivers transmit to and receive from their 

where the end-to-end transfer of data takes place between direct neighbors and forward packets to their various desti- 

any of the two remote locations. nations using any one of many possible routes. This 

Current solutions for such networks include both wired approach does not require a backbone and can easily reach 

and wireless approaches. If a wired networic does not already hidden locations through multiple hops, 

exist or is ottieiwise inadequate to provide the required The multipoint-to-multipoint approach, however, has 

broadband service, then a wireless approach has many many drawbacks. For example, to establish connectivity to 

advantages. In general, wireless solutions are easier and more than one neighbor, the radio antenna will typically be 

quicker to install and, therefore, are significantly less expen- an omnidirectional or sector antenna (as opposed to the 

sive. directional antenna used by the subscriber stations in a 

As an example, one wireless network solution to the poinl-to-multipoint system). This reduces the link distance 

problem provides point-to-point wireless connectivity to all that can be achieved between any two points and exposes the 

the remote locations. This approach requires many locations receiver to noise and interference from all directions, 

to be equipped with multiple transceivers, each one con- Another drawback is that each radio station may have a 

nectcd to a different directional antenna. At those sites, a large number of neighbors that can be reached with one hop, 

router or multiplexer may also be required to provide This is indeed the advantage of the mesh network — ^provide 

switching capability between the several point-to-point multiple alternate routes between any two points. However, 

links. This approach is both costly and under utilizes the the transmissions from any given radio will reach not only 

radio frequency (RF) bandwidth. Data applications are char- 45 the intended receiver, but also aU of the neighboring receiv- 

acterized by sudden bursts of high-speed communications ers. Thus, the number of possible simultaneous transmis- 

foUowed by long idle times. The point-to-point links there- sions by neighboring radios must be greatly reduced in order 

fore need to be designed to support the high data rate to avoid collisions. 

required for the burst, but will otherwise be idle at other An additional drawback is that, due to the possibility of 

times. 50 collisions (as discussed above), all of the radio stations need 

Another wireless access solution, for example, is based on to coordinate their transmission times with neighboring 

a point-to-multipoint topology consisting of a central base radio stations without the help of a central site. This must be 

station with the capability of handling communications with done with over-the-air messages, which further reduces the 

a plurality of subscriber stations. These point-to-multipoint airtime available for actual data transmissions, 

systems use various medium access mechanisms to coordi- 55 as a result, there is a need for a wireless communication 

nate how the subscribers are aU served by a single base network system and method that overcomes some of the 

station. These may include Time Division Multiple Access limitations of the prior art, such as, for example, those 

(TDMA), Frequency Division Multiple Access (FDMA), discussed for a cell-based point-to-multipoinl system or for 

and Code Division Multiple Access (CDMA). The base a mesh multipoint-to-multipoint topology, 

station, having direct access to all the subscribers, provides ^0 

centralized oonu^ol to perform bandwidth sharing and alio- BRIEF SUMMARY OF THE INVENTION 

cation between the subscribers. fn accordance with some embodiments of the present 

The geographic coverage of a single point-to-multipoint invention, scalable network topologies and access methods 

system is limited by the range of the radio equipment and (e.g., medium access control) using frequency, time, and 

line-of-sight (LOS) limitations. When the required geo- 65 directional diversity are provided. Wireless broadband data 

graphic coverage exceeds the RF range of the equipment, access is provided to and from a plurality of locations 

these systems require multiple neighboring base stations, distributed randomly over a large geographic area. Various 
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network topologies and access methods are provided, which have an additional antenna for wireless communication with 

allow numerous transmitting instruments to co-exist without their slaves when functioning as masters. The method per- 

loss of the commimication link or information (e.g., data formed by each root, repeater, and leaf node comprises 

packets) due to collisions or conflicts within the nelworic or determining the node type; performing a master cycle 

system. 5 repeatedly if the node is the root node; performing an attach 

EmbodimenU of the present invention may include, for cycle if unattached or becomes detached from the network 

example, an apparatus and method that facilitates the and if the node is not the root; and performing a slave cycle 

deployment of a RF wireless network having many advan- followed by the master cycle, repeatedly, if the node is not 

tageous characteristics. As an example, the network can be j.qq| 

deployed one node at a time without requiring base stations. a i « j ♦ j- r u j- * i: 
.^■^ J . r: ^iL^" A more complete imderstanding of embodunents of the 

A new node can become part of an existing network by , . r i . i . j *i_ 

, . . 1 J fii- u f »u J present mvention for network topology systems and meth- 

simply bemg placed withm RF reach of any other node ^, . , , , , , ... « n 

1 i • *u * 11 jj-*- *u J • * ods will be afforded to those skilled in the art, as well as a 

already m the network. In addition, once the new node IS part - , j . *u * u -j 

e,. , , . . *u u- * realization of additional advantages thereof, by a consider- 

of the network, the new node can become the attaching pomt ^. i» r « • j * m j j • e 

for other new nodes ^ foUowmg detailed descnption of one or more 

^ , . * . , , - 15 embodiments. Reference will be made to the appended 

Furthermore, m accordance with seme embodmients of ^^^^ ^ g^, dtscthed briefly, 
the present mvention, network nodes only require two 

independent communication channels and may combine the BRIEF DESCRIPTION OF THE DRAWINGS 
use of frequency and directional diversity to allow multiple 

nodes to transmit simultaneously in the same geographical 20 ^ ^^^^^ ^ block diagram illustrating an exemplary 

area without collisions. The network does not require a network topology in accordance with an embodiment of the 

backbone to be deployed, with all traffic capable of being present invention. 

forwarded by the wireless apparatus, through multiple hops, FIG. 2 shows a network graph representation correspond- 

if necessary, to reach its intended destination. Backbone ing to the exemplary network topology of FIG. 1. 

point-to-point links can be added at a later time to scale-up 25 FIG. 3 shows a timing diagram of a polling cycle between 

the network, if desired, but are not needed until the total a master station and a slave station in accordance with an 

available capacity has been utilized An additional advan- embodiment of the present invention, 

tage is that the apparaUis deployed at each subscriber pj^. ^ ^^^^^ ^ ^ 

location, for example, may be idenUcal for alj locations (e.g., ^ ^ exemplary network topology of FIG. 1. 

no hub or base station equipment IS required). Furthermore, 30 „„Z. . . . 4. , 

in accordance with some embodiments of the present ™- ^ shows a tmamg diagram of a new node polhng 

invention, the medium-access method self-synchronizes all ^V^^^ between a master staUon and a slave sUtion m accor- 

of the nodes in the network with no overhead or dedicated ^ embodiment of the present invention, 

synchronization transmissions. FIG- 6 shows an exemplary radio frequency transceiver in 

In accordance with one embodiment of the present 35 accordance with an embodiment of the present invention, 

invention, a wireless communications network is provided FIG. 7 shows a flowchart illustrating the top level cycles 

that includes a plurality of locations, each having a trans- for a network station in accordance with an embodiment of 

ceiver adapted to transmit or receive a radio frequency the present invention. 

signal by selecting a channel from at least two non- FIG. 8 shows a flowchart illustrating a master cycle for a 

conflicting channels and further adapted to connect to two 40 network station in accordance with an embodiment of the 

distinct antennas. One of the locations is designated a root present invention. 

node and the other locations are designated as non-root pjQ 9 ^^^^ ^ flowchart illustrating an attach cycle for 

nodes, with each non-root node within radio frequency a network station in accordance with an embodiment of the 

range of either the root node or another non-root node. A tree present invention 

structure is formed that originates at the root node and 45 r-rr^ l a u n * ^- 1 1 r 

K,,«oiioo f«,«, #Ko -^rx* n^^o tr. ^, rr^r.r^ «f *h« 1" shows a flowchart illustratmg a slave cycle for a 

orancnes out trom the root node to one or more ot the , i . x- j ml l j- * r 

j ... 4U 1 *• * iu- J' network station m accordance with an embodunent of the 
non-root nodes, with the locations not within radio fre- 
quency range of the root node communicating with the root pr^sen inven on. 

node through non-root nodes that function as repeaters. The Th^ preferred embodiments of the present invention and 

repeaters are designated as parents and the non-toot nodes 50 advantages are best understood by referring to the 

that communicate with the repeaters are designated as detailed descnption that follows. It should be appreciated 

children for each level of the tree structure. A broadbeam that like reference numerals are used to identify like ele- 

antcnna is connected to the transceiver of the root and parent ^^^^ illustrated in one or more of the figures, 

nodes to transmit or receive wireless communications with DETAILED DESCRIPTION OF THE 

the noo-root nodes that are withm radio frequency range ot 55 INVENTION 
the root or parent nodes. A directional antenna is connected 

to the transceivers of the non-root nodes to transmit or FIG. 1 shows a block diagram illustrating an exemplary 

receive wireless communications vdlh the root or parent network topology 100 in accordance with an embodiment of 

node. the present invention. Network topology 100 includes a 

In accordance with another embodiment of the present 60 wireless network having a number of locations 1 through 12 

invention, a method of communicating in a wireless com- (also referred to herein as nodes, sites, or stations) that may 

munications nctworic is provided, with the network com- fixed or mobile. 

prised of a root node and at least one repeater node and one Locations 1 through 12 each include a wireless trans- 
leaf node. The root node has an antenna for wireless com- ceiver (not shown, but an exemplary embodiment is 
munication with its slaves while the repeater nodes and the 65 described in more detafl below in reference to FIG. 6) that 
leaf nodes have only one master and have a directional is capable of either transmitting or receiving at any given 
antenna pointed at the respective master. The repeater nodes time on an appropriate RF band. The wireless transceiver 
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(also referred to herein as a transceiver) is capable of quickly ogy 100 can be promoted to become a repeater by simply 

switching between transmit and receive modes and, once in attaching an omnidirectional antenna, for example, to port 

receive mode, the wireless transceiver is capable of acquir- B. Alternatively, depending upon the directional require- 

ing a transmission (e.g., a bxirsl transmission) from a remote mcnts of the locations, a directional antenna or a sector 

transceiver at another location with minimal communication 5 antenna, which may also be polarized, for example, may be 

information overhead. Under software control (as described connected to port B. The basic requirement for a new 

in detail below in reference to FIGS. 6-10), the transceiver location to be incorporated into network topology 100 is that 

can transmit or receive m at least two different non- ^e within RF range of another location already 

conflicting channels. In addiUon, each^ttansceiver contams incorporated into network topology 100. 

at least three ports: one port for mterfacmg with the sub- a ^ - 1 • , . , • 

scriber's equipment (e.g., a customer's equipment at the '° As shown m FIG. 1 locanon 1 serves as a central site or 

location) and two RF ports, designated as Aand B, available l""' UcaUor^ 2. 3 4, and 6 

for comiection to two distinct antennas. The RF ports are f communicate with location l, with locations 3 and 

switched under software control (as described in detaU 4 cornprising disaete locations and havmg lesp^^^ 

below in reference to FIGS. 6-10) so that the receiver or lional anlemias 26 and 28 connected to port A o^ 

transmitter circuitryisconnectedtooDlyoneoflheantemias transceivers at locations 3 and 4 and pomting at omnidi- 

at a time rectional antenna 15 of location 1. Locations 2 and 6 serve 

J * J * 4 1 * 1 inn as repeaters, with location 2 linking locations 5 and 9 to 

It should be understood that network topology 100 may , j - ' , , , . , °- <^ j to * 

. , , - * 1 1 location 1 and location 6 Imking locations 10, 11, and 12 to 

include as few as two locaUons or as many locauons as j^^^.^^ ^ ^0^^.^^ » directional 

required. For example, network topology 100 may mchide a * id 10 j • *ft. • j- 

r -,.. • .f.i. ^ A\ ^ antennas 18, 32, 34, and 36 pointmg at their corresponding 

central site (also referred to herem as a root of the network), , u i- 1 *u * 1 *• t rr i- 1 

, , \. . , L L u L 1 *• 4 repeaters, which link them to location 1. Location 5 links 

such as location 1, and a subscriber site, such as location 2. t^. ^ jo»i «• 0 jw *• ^ 

. , , . , , . ^ ' . . n J locations 7 and 8 to location 2 and ultimately to location 1 

The wireless transceiver at location 1 is installed with an . r j * i * ^ 

... , , , ^n/ , t. \ by receivmg transmissions from directional antennas 24 and 

omnidirectional antenna 15 connected to port B (not shown). x . ^ t n j o *i u — -j*-- 

, * . , , . \ . , ^ 22, respectively, of locations 7 and 8 through ommdirec- 

At location 2, the wireless transceiver is installed with a , ^ , ^1 r , c 

^. , ' ^ J . _* A / * u \ tional antenna 21 of location 5. 
directional anteima 16, connected to port A (not shown), 

pointing at location 1 . However, it should be understood that Th^ network deployment strategy builds a natural "tree" 

any type of antenna may be connected to port B that is topology as can be seen in HG. 1 and illustrated in graphical 

suitable, under the conditions, for establishing a wireless tn FIG. 2, which shows a network graph 200 repre- 

communication Hnk with the desired locaUons. Also, as ,0 sentation corresponding to the exemplary network topology 

shown in HG. 1, location 1 (or any other location in the ^ Network graph 200 illustrates the network 

network as discussed in reference to FIG, 6) may be further slrucmre of network topology 100, with location 1 forming 

connected to a network, such as the Internet, for example, to K>ot or central site to which the remaining locations 

provide a communication link between the Internet and the ultimately communicate with. Locations 2, 3, 4, and 6 

various locations of network topology 100. „ communicate directly with location 1. Location 2 serves as 

Network topology 100, for the above example, may a repeater for locations 5 and 9, with location 5 serving as 

expand by adding additional locations (i.e., subscribers), ^ ^^Pf^^^J locations 7 arid 8. Location 6 serves as a 

such as locations 3 and 4, if locations 3 and 4 are within RF ^^Pf*^5 ^^^i^^^ l^^^.^ ^^""T" f t 

range of location 1. Locations 3 and 4 are introduced into °od^ ^^'o'li,'^ '° ''^^''^ 

network topology 100 in a similar fashion as location 40 ^? locaUons 7 and 8 that each conimumcate 

2-i.e., using directional antennas 26 and 28 comiected to through locaUons 5 and 2 to reach location 1. However, 

port A of respective locations 3 and 4 and pointing at network topology 100 may be furtiier expanded as required, 

location 1. AdditionaUy, network topology 100, for the 1° general, the wu-eless transceiver at the root (e.g., 

above example, may expand by adding additional locations, location 1) may be configured as a root while all otiier nodes 

such as location 5 that is not within RF range of location 1, 45 («-g » locations 2-12) may be configured as repeaters. Each 

by interfacing vwth any other location, such as location 2, wireless transceiver in the network operates in a half duplex 

that is already part of network topology 100. Thus, location mode, i.e., it may either transmit or receive at any given 

2 serves as a relay (i.c., a repeater) for location 5 to time. For example, transmissions may consist of variable 

ultimately connect location 5 with location 1. length packets. "Outbound" packets flow "downstream" or 

In accordance with an embodiment of the present 50 *^*y ^°tn the root node. "Inbound" packets flow 

invention, any node or location already in the network can "upstream" or towards the root. 

be used as a relay point to reach the central site (i.e., location Each node in the network, with the exception of the root, 

1). Consequendy. because location 5 is within RF range of has one and only one "parent" node, which is the node closer 

location 2, in the above example, location 2 will start to the root and through which the node communicates to 

functioning as a "repeater*' for location 5 in order for 55 reach the root. For example, location 2 in FIG. 2 is the parent 

location 5 to reach location 1. An omnidirectional antenna node to locations 5 and 9. Antenna port A in each transceiver 

17, for example, may be installed at port B of location 2 to is assigned for commimications with that node's parent. That 

receive the transmission from location 5 that has a wireless antenna is generally a high gain directional antenna pointing 

transceiver that transmits through directional antenna 20 to the location of its parent. 

pointing at location 2. This differs significantiy from con- 60 Antenna port B is assigned for communications with the 

ventiooal systems, such as a cell-based network, which node's "children" nodes, which are the nodes farther away 

would require a new base station at the center of a new cell, from the root and that communicate with the node in order 

along with a backbone cormection between the new base to eventually reach the root. For example, locations 5 and 9 

station and the current base station in order to add an are the children nodes of location 2, which is the parent node 

additional location, such as location 5. 65 for locations 5 and 9. The antenna for antenna port B must 

As network topology 100 expands by adding additional provide coverage to all of the node's children. Depending on 

locations, for example, any location within network topol- the geographic location of those children, the antenna oon- 
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nected to port B could be, for example, an ommdirectioaal. At step 311, master transceiver 302 sends a short poll 

sector, or narrow directional antenna. Nodes that have no message identifying slave transceiver 304 as the slave being 

children do not require an antenna connected to port B. polled, which is received ("Rx**) by slave transceiver 304. 

Outbound and inbound transmissions are assigned to two Slave transceiver 304 rcphes immediately with all of its 

non-overlapping "channels". In accordance with an cmbodi* s inbound data at step 312, which is received by master 

ment of the present invention, this non -overlapping require- transceiver 302. The inbound data can include, for example, 

ment is adiieved by operation in two distinct frequencies. a stream of data or many variable size packets of data back 

However, any other form of separation, such as different 53^^ If there is no inbound daU to communicate, slave 

codes in a CDMA system, for example, would be adequate. transceiver 304 transmits a short "Poll Acknowledge" mes- 

With this topology, a transmission within any given jq sage (not shown), 

"branch" (defined as a parent transceiver together with its . ,^ • • *u j <• tu • • r 1 

one.hop children) wiU not interfere with simultaneous trans- . ««)gmzing the end of the trajsm.ss.on from slave 

missions in any other branches. Any two simtUtaneous ^^iver 304, master transceiver 302 sends of its 

outbound transmissions will be received by the intended ^ ^^"^ transce.ver 304 at step 313. For 

nodes due to the high gain antenna in the receivers. „ example this may also mcltde a stream of data or ma^ 

Similarly, any two simultaneous inbound transmissions wiU packets ofdata back to back. If thereiS DOOuU)ojmdd^^^^ 

be received by the intended upstream nodes due to the high '^^-^"^ an optaonal short "No Outbound Data" 

gain antenna in the transmitters. This scheme is further message ^^no own;. 

optimized by having all transceivers control their output step 313, master transceiver 302 immediately polls 

power to achieve no more than the adequate hnk margin for ^ the next slave transceiver on its hst. Also, after step 311, if 

that particular transmission. "taster transceiver 302 does not sUrt receiving the reply 

The exemplary network topology 100 in HG. 1 can slave transceiver 304 within a very short time period 

illustrate why the inbound and outbound transmissions need (^ B ' ^^O microseconds), master transceiver 302 tmies out 

to be on different channels. For example, location 6 may starts polling the next slave (i.e., child), 

perform an outbound transmission (when functioning as a 25 Repeater nodes operate, at different times, as master or as 

repeater) through an omnidirectional antenna, at the same slaves. As a master, the rq)eater node performs a single, full 

time as location 3 transmits an inboimd transmission to polling cycle, storing all of the collected data (e.g., data 

location 1 (i.e., the root). If the inbound and outbound were packets) that need to go further upstream. At the end of its 

on the same channel, there would be a collision or interfer- polling cyde, the repeater node reverts to slave operation 

ence at location 1 due to location 6 and location 3 trans- 33 and waits for a polling message from its master. When the 

mitting at the same time. repeater node is polled, it transmits all of the upstream data 

There may be specific situations where the diversity collected in the previous cycle. At the end of the polling 

achieved through the dual channel operation and antenna transaction, the repeater node reverts to master mode and 

direcdvity would not work. For example, if locations 2, 5, initiates the next full polling cycle, 

and 7 were in a straight line, inbound transmissions from 35 It is possible that when a master polls a repeater node, the 

location 7 to location 5 could reach location 2 and interfere repeater will not respond because it is busy performing its 

with a simultaneous inbound transmission from location 9. own polling cycle. In this case, the master simply moves on 

Those specific cases can be addressed with one or more and polls its next slave (the timeout is very short). The 

techniques discussed herein. For example, power manage- repeater node will eventually complete its poUing cycle and 

ment techniques can be exploited, such as reducing or 40 will respond when it is polled again by the master. This 

controlling the transmit power of a given location. For situation will be the exception, however, rather than the rule, 

example, the transmit power of location 7 may be reduced because as the traffic converges towards the root, upstream 

so that its transmitted signal received at location 2 is nodes usually handle more traffic than downstream nodes, 

significantly below the transmitted signal received from Therefore, the polling cycles of upstream masters will 

location 9. 45 normally take longer than the polling cycles of the down- 

Another technique is to add additional channels. For stream slaves (i.e., repeater nodes). Also, because the down- 
example, a "primary" set of chaimels is used between stream repeater node initiates its polling cycle right after it 
location 2 and its children and a "secondaiy" set of channels gets polled, it will typically complete its cycle before its 
are used between location 5 and its children. An additional master node completes its fall cycle and polls the repeater 
technique is to employ antenna polarization. For example, a 50 node again. In other words, this polling scheme is self- 
horizontal antenna polarization is used between location 5 synchronizing. Furthermore, the penalty of a repeater node 
and its children, while vertical polarized antennas are used not responding is negligible due to the short poll timeout 
for communication between location 2 and its children. period. 

Within each "branch" (e.g., a branch includes the parent This polling and response protocol results in the network 

and its children nodes), collisions are avoided, for example, 55 bandwidth being allocated "on demand" to the nodes that 

by using a polling scheme that takes advantage of time have the greatest demands or most active traffic. When a 

diversity. The parent transceiver (of a parent node) works as transceiver has no data to transmit or receive, the poll cycle 

a "master" and all of its one-hop children transceivers (of is limited to two very short messages — a Data Poll sent by 

children nodes) work as "slaves." FIG. 3 shows a timing the master followed by the Poll Acknowledge sent back to 

diagram 300 of a polling cycle between a master transceiver 60 the master by the slave. This leaves more time in the poll 

302 and a slave transceiver 304 in accordance with an cycle for transmitting packets by the nodes that are active, 

embodiment of the present invention. The master transceiver Also, because data transactions, for example, may include or 

302 goes through a "polling cycle," polling aU downstream be solely burst-transmissions, this approach allows many 

transceiveis (i.e., slaves such as slave transceiver 304) that nodes in the network to experience a high throughput when 

are one hop away. Each poll consists of a nimiber of steps 65 each generates a burst of data due to the unlikely event of 

306, such as a three-step or three-phase transactioo as many nodes attempting to send a burst transmission at the 

illustrated in FIG. 3. same time. 
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As the number of nodes in ihe network increase, however, destination in a single poll cyde; and 4) inbound packets 

the reduced througt^ut and trafiBc delays may become only go up one level per poll cycle, with the latency of the 

unacceptable. At that time, the overall throughput can easily node increasing without reducing the available throughput 

be scaled up by splitting the original single network into two of the node. 

or raore networks, e»ch odc with fuU capacUy «ip«bflity j nO. 5 shows an exemplary Uming diagram 500 of a new 
THIS sphtung of the ongmal network can be done in severa^ „j„ ,^ ^^^^^^ ^ ^^^^ transceiver 502 (i.e.. of 
ways. For example, one option is to oo-locate, at the root , j \ j « ^ en^ )• r 
, v.. . ■ • L. • J -.1. a master station or node) and a slave transceiver 504 (i.e., 01 
locabon, two or more transceivers, each one equipped with , ... . /. . ,. j- . 
a sector antenna. Each one of these transceivers be«mes the °' in accordance wiU, an embodiment 
root of its own network. As an illustration in reference to ,„ «hc Present mvenUon. As descnbed above, a new node 
HG. 1, an additional node (e.g., locaUon 13-not shown) " ""^y "e connected to the network by Imkingto any other 
can be located next to location 1 to serve as the root for node already connected to the network. The network, 
location 2, while location 1 continues to serve as the root for provides a self-configuraUon capabihty. TTie new 
locations 3, 4. and 6. In this example, the inbound and ^^P^^y^^, \ Wnsceiver at the sub- 
outbound channels on each of the separate networks may „ location with its antenna A (i.e., ttie antenna con- 
have to be different to avoid interference. " nected to port A) pomtmg at any other ncde already in the 

. , - ' . • network. The mechamsm for this new node to get attached 

As «>. example, another option is >o ^tt an exisUng u,e network is the "New Node PoU" (NNP) as exemplified 

network mto two by breaking an existing link and promoting . r-rr^ e - •! n _f j _ i u 

j • L -ij . . 1- 1 . f m FIG. 5. This IS a special poll, performed on a regular basis 

or modifying a child m that Imk to become a root on a new , /; ^ ^^a^ t.^r..r.^:^J.^\ ;« r«,ofo, ««i«r 

, V , . 1- 1 r . ji t by radios (i.e., node transceivers) m master mode in order to 

network. For example, in FIG. 1, the link between nodes 1 -J .-c j *u « j • * *» u . *u * ^ 

K , n \y c J identify any new nodes that desu-e to attach to the network, 

and 2 could be broken and node 2 reconfigured as a root. . . , 

Note that this can be done by simply reconfiguring node 2 identifying any new nodes, the new node poll 

as a root with no required hardware or antenna alignment transaction is also used to negotiate the RF Unk parameters 

modifications. A point-to-point "backbone" connection ^^'^ transactions for that specific link between 

between node land node 2 is now necessary. One advantage „ no^^s. Depending on the capabilities of the node 

of an embodiment of the present invention, as compared to transceivers, the RF link parameters may mclude such 

a cell-based network, is that this first backbone connection parameters as the transmit output power along with various 

is only required once the trafSc exceeds the network capacity modulation characteristics. For example, the NNP message, 

rather than up-front when the network is first created. transmitted by the master node at regular mtervals, is 

HG. 4 shows an exemplary timing diagram 400 of polling 30 '^^^^^^^/^ ^.^ P°^^^ f^"^^^ ^ ^^^^^^'^ 

cycles corresponding to the network topology of FIG. 1. 'f""^'' modulaUon scheme to P^vide the best opportunity 

Timing diagrL 400 illustrates a timeline for two consecu- ^"^P^f 'J'^^ ^^^d^' ^he NNP may be performed 

tive polHng cycles on network topology 100. Each block in f P?^ ^y^^^ ^"^^ "^^^^'^^l' °^ fi^*^^' 

FIG 4 represents a complete three way transaction dependmg upon the circumstances, 

(discussed in reference to FIG. 3) between the parent 35 When a new node is to be introduced into an existing 

(locations 1, 2, 5, and 6 which identifies a particular row of network, the new node first monitors the outbound channel 

timing diagram 400) and the chHd identified in the corre- of an existing node in the network for broadcast of the NNP 

spending block by location number. messages. The new node will typically monitor a few of 

As shown in liming diagram 400, location 1 (i.e., the root) these NNP message transmissions, without responding in 

polls location 2, which responds by transmitting to location 40 ^^^^^ accurately measure its received signal strength (S). 

1 the inbound data and then receiving the outbound data Immediately after the NNP message, the new node also 

from location 1 (as described above in reference to FIG. 3). determines the noise level in the outbound channel (N). 

Similarly, location 1 then polls, in a consecutive fashion, Eqmpped with the Signal-to-Noise ratio (S/N), the new node 

locations 6, 3, and 4. with inbound and outbound data being f/,^*:^°^i°^^^^5 ^^^^^^ !^ P°^'^^^ ^ that parent, 

exchanged between these locations and location 1, prior to 45 ^ mformaUon, the new node can determine i^e 

repeating this sequence suiting with location 2. Location 2, optimum RF link parameters for this outbound hnk. The 

after being polled by location 1, polls locations 5 and 9, with selection criteria is based on maxunizing the data rate m the 

inbound and outbound data being exchanged between these ^he lowest possible RF output power (from the 

locations and location 2. Similarly, after location 5 is polled paster or parent node), while maintammg an adequate RF 

by location 2, location 5 polls its children (i.e., locations 7 50 margin. 

and 8) and after location 6 is polled by location 1, location Once the new node makes the selection of the optimum 

6 polls its children (i.e., locations 10, 11, and 12). As shown outbound RF link parameters, the new node prepares an 

in FIG. 4, this entire sequence is then repeated in a con- "Attach Request" message. The new node (i.e., a slave 

secutive temporal fashion, with data being exchanged transceiver 504) transmits this AtUch Request message (at 

between master and slave nodes as described above in ss step 512 of FIG- 5) in response to the next NNP message (at 

reference to FIG. 3. step 511) from a master transceiver 502. This transmission 

Timing diagram 400 iUustrales an exemplary application is performed at the highest output power and using a default, 

where all of the traffic originates or converges at the root. ^bust, modulation scheme to increase the likelihood of 

This would be typical for an Internet Service Provider (ISP), reception by master transceiver 502. Upon reception, master 

with the root being the point of presence (POP). For this 60 transceiver 502 transmits back to slave Uansceiver 504, at 

particular type of application, the following observations step 513, an attach request acknowledgement 

apply: 1) all traffic passes through the root, with the root A successful new node discovery transaction includes 

node generally always busy; 2) repeaters will typically have these three transmissions, which contain various informa- 

some idle time, with the repeater '*duty cycle" (ratio of its tion. For example, the NNP message includes the source 

busy time over a complete poll cycle time) typically lower 6S address and the RF channel to be utilized for inbound 

for repeaters further downsu-eam; 3) outbound packets can transmissions to this master. The source address is unique 

travel through several levels of repeaters and reach their for eadi node in the network and may be programmed at the 
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factory during transceiver construction, for example. After 
transniitting the NNP message, the master configures itself 
to receive in the selected inbound channel and with the 
default RF link parameters. The attach request message is 
addressed to the master (i.e., to its provided source address) 
and transmitted in the inboxmd channel specified in the NNP 
message. The attach request message, for example, contains 
the source address, the RF Channel to be utilized for 
oulbound transmissions to this slave, the RF link parameters 
for outbound transmissions to this slave, and the network 
identification. 

The network identification (ID) is a parameter configured, 
for example, during installation of the node. The network ID 
is the same for every node in the network and is used to 
validate that the node requesting attachment to the network 
is a legitimate transceiver. 

Every master node periodically measures the noise level 
(N) in the inbound channel when no slaves are transmitting. 
An appropriate time to perform this measurement would be 
immediately before it transmits the NNP message. When a 
master node receives an Attach Request message from a new 
node, the master node measures the received signal strength 
(S) of that message. Based on the Signal to Noise ratio (S/N) 
at the receive end of the link, the master node selects the 
optimum RF parameters for future inbound transmissions 
for this link. The selection criteria for this is the same as that 
determined by the slave for the outbound link (i.e., maxi- 
mizing the data rate in the link with the lowest possible RF 
output power, from the slave or child node, while maintain- 
ing an adequate RF link margin). The master node then 
transmits an "AtUch Request Acknowledge** (ARA) mes- 
sage (e.g., a data packet) that contains various information. 
For example, the ARA message includes the source address 
and the RF link parameters for inbound transmissions to this 
master node. 

When the new node receives this ARA message, the new 
node considers itself "attached" to the master and will now 
be monitoring for its specific polls (for example, as 
described in the exemplary polling cycle in reference to FIG. 
4) in the negotiated outbound channel and using the nego- 
tiated RF parameters. The master node, besides responding 
with the ARA packet, also creates an entry in its poll table 
for the new node. The entry includes the node address, the 
node channels, and the RF link parameters for both inbound 
and outbound communications with this new node. The 
master node will now start polling this new node diu-ing the 
regular poll cycle, because the new node is now incorporated 
into the polling cycle. 

Each transceiver can be configured with a "Network ID" 
parameter, which must be the same in every node in the 
network. As described above, the Attadi Request message 
(e.g., data packet) transmitted by the new node includes this 
Network ID. When the master node receives this message, 
the master node checks that the Network ID in the message 
matches its own Network ID. If the two IDs do not match, 
the master transmits an "Attach Request Denied" message 
instead of the "Attach Request Acknowledge" message. A 
new node that receives an "Attach Request Denied" message 
will not respond to further NNP messages for a limited time. 
This simple authentication mechanism prevents an imautho- 
rized transceiver from attaching to the network. 

The RF link parameters are optimized, as described above 
in reference to FIG. 5, during a successful new node 
discovery transaction. Having independent parameters for 
inbound and outbound directions allows those parameters to 
be optimized based oo the local environment at the respec- 
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tive receiver. Tliis is beneficial because the local environ- 
ment conditions may be quite different at each end of the 
link. After the new node gets attached, the receivers at the 
end of each link continue to monitor the noise level and the 
signal level for the communications with each of its neigh- 
bors. If the Signal-to-Noisc ratio changes significantly, the 
receiver may optimize the RF link parameters again to adapt 
to the changed conditions. This is done during the normal 
data poll cycle by including the new RF link parameters in 
the Data Poll packet (to change inboimd link parameters) or 
the Poll Acknowledge packet (to change outbound link 
parameters). 

During the various RF transactions described herein, there 
is always the possibility of some portion of a message being 
lost (e.g., a lost data packet), leaving different radios in 
incompatible states. The optimal solution will depend on the 
circumstances. For example, if during the new node 
discovery, the slave node does not receive the ARA message, 
the slave node assumes that there was a collision with 
another node trying to respond. The next time the slave node 
receives a new node poll, the slave node must decide 
whether to respond based on a probabihty "p". The value of 
this probability (which may default to 1 upon power-up) is 
halved every lime that the new node responds but fails to get 
attached. This probability calculation, for example, may stop 
once the probability reaches Vi6. This approach, instead of a 
random back-off, allows the master nodes to keep their 
lime-outs following the transmission of the NNP message 
very short (e.g., 500 microseconds). 

If the ARA message was transmitted by the master node 
but never received by the intended slave node, the master 
node will start polling the new slave node in the normal poll 
cycle, but the new slave node will still be waiting for a new 
node poll. In this case, the slave node will ignore the specific 
poll and continue to respond to the next NNP message. The 
master node must handle the situation where a node that the 
master node believes to be already attached, responds to the 
new node poll. For example, the master node can scan the 
addresses in the existing polling table for an entry with the 
same address as the new node. If the same entry is fotmd in 
the polling table, the master node can reuse that entry instead 
of creating a new entry in the polling table. 

Finally, if an attached node fails to get polled by its master 
node over a certain period of time (e.g., ten seconds), the 
slave node declares itself unattached and will start looking 
for the NNP messages again. Similarly, if a master node does 
not get a response from a slave node after a number of 
consecutive poll cycles (e.g., twenty poll cycles), the master 
node declares that slave node unattached and deletes the 
slave node from its polling table. 

FIG. 6 shows an exemplary block diagram of a radio 
frequency transceiver 600 in accordance with an embodi- 
ment of the present invention. Transceiver 600 is suitable for 
every node, root and non-root or master and slave, in the 
network. 

Transceiver 600 includes two antenna ports, identified as 
Antenna A and Antenna B. A medium access control (MAC) 
module 632, through an antenna select line, selects the 
desired antenna by use of an antenna switch 602. Abandpass 
filter 604 rejects any outof-band signals and noise when 
transceiver 600 is in receive mode, and filters out spurious 
emissions generated by transceiver 600 when in transmit 
mode. MAC module 632, through a transmit/receive line, 
controls a transmit/receive (T/R) switch 606 to connect the 
selected antenna port to either a transmit path 642 or a 
receive path 644 of transceiver 600. 



07/19/2004, EAST Version: 1.4.1 



us 6,728^14 B2 

13 14 

Receive path 644 iadudes a low noise amplifier (LNA) defined as a location that acts only as a slave node. However, 

620 followed by a downoonverter 622 that downconverts the there is generally no restriction on the number and mix or 

received signal to a fixed intermediate-frequency (IF) signal combination of repeater nodes, leaf nodes, or levels in the 

by mixing the received signal with a signal provided by a t«e structure. Other than the root node, all transceivers have 

local osciUator (LO) 608. MAC module 632 controls the s one and only one "parent." Each of these transceivers is 

frequency of the signal provided by LO 608, allowing MAC installed with a directional antenna connected to port A and 

module 632 to select among different receive channels. The pointing at the location of its parent. The transceivers at the 

IF signal is then filtered by a filter 624, amplified by a ""^e and the repeater nodes are deployed with an 

variable gain amplifier 626, and demodulated to baseband connected to POrt B This antenna must have a 

by a demodulator 630 that mixes the IF signal with a signal lo ?f ^? transceiver s "children 

ujr « " ^-^o ;7^'^ . . ,° c Depending on the specific situation, this antenna may be 

provided by a LO 628. If transceiver 600 ^ capable of ^ZMon^ s^diot, ox omnidirectional, and may alsS be 

multiple modulation modes the demodulator mode of polarized. The network can be deployed gradually, one node 

demodulator 630 must match that of the modulator lo ^ y^^^ starting at the root. The only requirement is that 

transceiver 600 of the transmitting node (not shown). MAC 3 ^0^^ installed, the new node must be within 

module 632 controls the demodulator mode through a mode 15 Rp range of its parent node. The network shown in FIG. 1 

line to demodulator 630. can continue to expand by adding more nodes as needed. 

Demodulator 630 can also measure the Received Signal FIGS. 7-10 illustrate exemplary flowcharts of steps per> 

Strength (RSS), which is provided to MAC module 632 formed by nodes (e.g., the transceivers) in a network, such 

through an RSS line. This RSS signal may also be used to as illustrated in FIG. 1. For example, MAC module 632 of 

provide a feedback signal to variable gain amplifier 626 for ^0 transceiver 600 may perform these software steps or, as 

automatic gain control (AGC) of the amplification through explained above, CPU 634 or another device that is con- 

an AGC line. trolling transceiver 600 may perfonn one or more of these 

Transmit path 642 includes a modulator 618 that receives * „ , « . ^ „^ ^ .1. . ■ 1 

the baseband signal provided by MAC module 632 and uses ^^'^ V^^f— '»f*'^'^S the top level 

, , , I ..lA^A K„ T n A^fi T» 25 cycles for a network station m accordance with an embodi- 

it to modulate the earner signal provided by LO 628. I Jent of the present invention. Flowchart 700 identifies the 

should be understood that many forms of modulaUon ex^t major "cycles" of a node; "Master," "Attach," and 

and that the present mvention does not depend on a speaflc .^y^^^. ^y^j^^ ^ power-up, step 702 determines the 

modulation type or scheme. However, if transceiver 600 is ^ explained above, in eadi network one and 

capable of multiple modulation modes that u:ade-off link configured as the "root" node. If the node 

robustness for speed or data rate, then those modulation determined to be a root node, then the node executes 

parameters can be specified by MAC module 632 on a repeatedly the "Master" cycle (at step 704), which is 

message by message basis through a mode line. This allows described in detail in reference to FIG. 8. 

optimization of the modulation modes for each specific link. ^ ^^^^ configured as the root (determined at 

A variable gain amplifier 616 amplifies the modulated step 702), the node first needs to become attached to the 

signal provided by modulator 618 under control of MAC network by performing the "attach" cycle at step 708, which 

module 632 through a transmitter (Tx) power control hne. \^ described in detail in reference to FIG. 9. The new node. 

The modulated signal is then filtered by a filter 614, upoon- after attachment, performs the "Slave" cycle at step 710, 

verted to the selected RF band by upconverter 612, and ^hich is described in detail in reference to FIG. 10. If the 

amplified by a power amplifier (PA) 610. MAC module 632 ^ node is not polled by the master node after a certain timeout 

determines the transmit channel by selecting ttie frequency period, the node repeats the attach cycle. After performing a 

of the signal generated by LO 608 that is provided to slave cycle, the node performs the "master" cycle (step 704) 

upconverter 612. to provide service to its own children, or determine if any 

Transceiver 600 also includes a central processor unit new nodes are attempting to attach to this node. After the 

(CPU) 634 and a memory 636. A host interface 638 is 45 master cycle, step 706 determines the node type, with the 

provided with one or more ports 640 for interfacing with root node repeating the master cycle (at step 704) while the 

external host or subscriber equipment (not shown). For non-root nodes repeat the slave cycle (at step 710). 

example, the interface may be connected to an Ethernet port piG. 8 shows step 704 of FIG. 7 in greater detail, 

or any other type of interface required, depending on the illustrating an exemplary master cycle for a network station 

application and the requirements of the ^ecific location. 50 in accordance with an embodiment of the present invention. 

Thus, host interface 638 allows any tocation to connect also in general for tiie master cycle, a master node performs a 

to another network (besides the wireless networic), such as "New Node Poll" to identify any new nodes that may desire 

a local or wide area network or Internet. to attach to the network, followed by servicing all its known 

MAC module 632 in transceiver 600 is shown as a childreo, one at a time. Specifically for the master cycle, step 

separate module in FIG. 6, However, MAC module 632 may 55 802 selects antenna port B and sets up the transceiver to 

be combined with CPU 634 or MAC module 632 may be operate with the default RF link parameters. The NNP 

ehminated and its fuDCtions performed by CPU 634 through message is then transmitted by the master node, which then 

software programs. AllernaUvely, the functions of MAC waits during the short timeout period (at step 804). Step 806 

module 632 may be performed using specific circuitry, such determines if a transmission is detected from a new node 

as an appUcation specific integrated circuit (ASIQ or and, if so, step 808 determines if it is a valid attach request, 

microcontroller, or may be performed using programmable If the network ID is valid (at step 810) for the attach request, 

circuitry, such as with programmable logic devices. then the master node transmits an ARA message and adds 

As discussed above in reference to FIG. 1, the overall the new node to its list of children in its polling cycle (at step 

network system is deployed in a tree strurture. FIG. 1 shows 812). If tiie network ID is not valid, the master node 

an exemplary twelve-node network consisting of one root 65 transmits an attach request denied message, 

(location 1), three repeater nodes (locations 2, 5, and 6), and If no RF transmission is received (at step 806), the attach 

eight leaf nodes (locations 3, 4, and 7-12), with a leaf node request is invalid (at step 808), or after transmitting the 
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appropriate message (at step S12 or step 814), step 816 
determines if any children need to be polled in the data 
polling cycle. If a child needs to be polled, then the RF link 
parameters are setup for this child (at step 818) and step 820 
transmits the data poll message to the child. Step 822 
determines if an RF transmission is received from the child 
and, if so, step 824 receives the transmitted inbound data 
(e.g., data packets) from the child and then step 826 trans- 
mits the outbound data (e.g., data packets) from the master 
node to the child. If no RF transmission is detected (at step 
822) or after completing the polling of the current child, step 
816 is then repeated. If no more children need to be polled, 
control returns to step 706 of FIG. 7. 

FIG. 9 shows step 708 of FIG. 7 in greater detail, 
ilhistrating an exemplary attach cycle for a network station 
in accordance with an embodiment of the present invention. 
In general for the attach cycle, a slave node listens for the 
NNP message from an upstream node (i.e., a master node) 
that is already attached to the network. In response to the 
NNP message, the slave node transmits the "Attach 
Request" and receives the "Attach Request Acknowledge" 
message to become attadied to the network. At the comple- 
tion of the attach cycle, both the master node and the new 
node know about each other and the master node (i.e., 
parent) will start servicing this new node in the parent's 
normal poUing cycle performed in master mode. 

Specifically, the new node selects antenna port A and sets 
up the transceiver to operate with the defauh RF link 
parameters (at step 902). The new node then listens for 
several NNP messages from the desired parent and, at step 
904, computes the optimal outbound RF link parameters and 
sets the response probability equal to one. The new node 
then waits for the next NNP message at step 906. Step 908 
determines whether to respond after a NNP message (based 
on probabiUty P) and, if not, then step 906 is repeated, but 
if the new node is to respond then the attach request message 
is transmitted (at step 910). A short timeout period is 
performed, at step 912, and then step 914 determines if an 
RF transmission is detected from the intended parent. If not, 
then the response probability is decremented by one-half and 
step 906 is repeated. If a transmission is received, step 916 
receives the data transmission (e.g., one or more data 
packets) and step 918 determines whether the attach request 
is denied. If the attach request is denied, then step 920 waits 
a specified time period (e.g., ten minutes) prior to returning 
to step 902. If the attach request is accepted by the intended 
parent, step 922 verifies reception of the ARA message. If 
the ARA message is not received, then step 924 is repeated, 
but if the ARA message is received then control returns to 
step 710 of FIG. 7. 

FIG. 10 shows step 710 of FIG. 7 in greater detail, 
illustrating an exemplary slave cycle for a network station in 
accordance with an embodiment of the present invention, la 
general for the slave cycle, a slave node waits for the "Data 
PoU" message from its parent. After receiving the data poll 
message, the slave node transmits all of its upstream packets 
and then receives all of the downstream packets transmitted 
by its parent 

Specifically, step 1002 selects anterma port A for the slave 
node, sets up the transceiver to operate with the RF hnk 
parameters for establishing a communication link with the 
parent node, and starts the de-attach timeout timer. Step 
1004 determines if the timeout period has expired, which 
indicates that the slave node has lost its established attach- 
ment with its parent, and if so, returns to step 708 of FIG. 
7 to perform the attach cycle. If timeout has not occurred, 
step 1006 determines if an RF transmission is detected from 
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the parent node. If the slave node is receivmg a transmission, 
step 1008 receives the message and step 1010 determines if 
the message is a data poll message for this slave node. If no 
transmission is detected (at step 1006) or if the message is 
not designated for this slave node (at step 1010), then step 
1004 is repeated. If the data poll message is for this slave 
node, then the slave node transmits its upstream data (e.g., 
data packets) at step 1012, receives its downstream data 
from the parent node at step 1014, and returns control to step 
704 of FIG. 7. 

Embodiments described above illustrate but do not limit 
the invention. It should also be understood that ntmaerous 
modifications and variations are possible in accordance with 
the principles of the present invention. For example, exem- 
plary medium access rates are employed for some 
embodiments, but the present invention is not limited to 
these rates and that many different data rates, link 
parameters, and modulation schemes may be utilized. 
Accordingly, the scope of the invention is defined only by 
the following claims. 

We claim: 

1. A wireless communications network comprising: 
a plurality of locations; 

a transceiver coupled to each of the locations and adapted 
to transmit or receive a radio frequency signal by 
selecting a channel from at least two non-conflicting 
channels, the transceiver further adapted to connect to 
two distinct antennas; 

wherein one of the locations is designated a root node and 
the other locations are designated as non-root nodes, 
with each non-root node within radio frequency range 
of either the root node or another non-root node and 
forming a tree structure originating at the root node and 
branching out from the root node to one or more of the 
non-root nodes, the locations not within radio fre- 
quency range of the root node commimicating with the 
root node through non-root nodes that function as 
repeaters, with the repeaters designated as parents and 
the non-root nodes that communicate with the repeaters 
designated as children for each level of the tree struc- 
ture; 

a broadbcam antenna coupled to the transceiver of the 
root node to transmit or receive wireless communica- 
tions with the non-root nodes that are within radio 
frequency range of the root node; and 

a directional antenna coupled to the transceivers of the 
non-root nodes that arc within radio frequency range of 
the root node to transmit or receive wireless commu- 
nications with the root node. 

2. The network of claim 1, further comprising: 

a broadbeam antenna connected to each transceiver of a 

parent to transmit or receive wireless communications 

with its children; and 
a directional antenna connected to each transceiver of a 

child to transmit or receive wireless communications 

with its parent. 

3. The network of claim 2, wherein the broadbeam 
antennas further comprise an omnidirectional antenna or a 
sector antenna. 

4. The network of claim 1, wherein the wireless commu- 
nications flows either upstream towards the root node or 
downstream away from the root node relative to the tree 
structure. 

5. The network of claim 1, wherein the broadbeam 
antenna or the directional antenna is polarized. 

6. The network of claim 2, further comprising the addition 
of a new node by formmg appropriate parent-child relation- 
ships with one of the locations. 
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7. Hie netwodc of daim 1, whcieiD the wireless commu- 
nications further comprise variable length packets. 

8. The network of claim 1, wherein the wireless commu- 
nications directed away from the root node utilize a first 
channel and the wireless communications directed towards 
the root node utilize a second channel that does not conflict 
with the first channel 

9. The network of claim 1, wherein each of the locations 
further comprises an interface couplable with another net- 
work. 

10. The network of claim 6, further comprising a network 
identification that is identical for each of the transceivers and 
a source address that is unique for each of the transceivers 
in the wireless communications network. 

11. The network of claim 1, wherein the transceiver 
further comprises a control module to execute a polling 
scheme for managing the wireless communications between 
the locations, the locations having a master-slave node 
relationship, with the master node upstream of the slave 
node that must communicate through the master node to 
transmit data upstream one level towards the root node in the 
tree structure, the polling scheme comprising: 

transmitting, from the master node to the slave node, a 
poll message; 

transmitting, from the slave node to the master node, 
inbound data or a poll acknowledge message; and 

transmitting, from the master node to the slave node, 
outbound data. 

12. The network of claim 11, wherein a slave node, upon 
completion of the polling scheme with its master node, 
becomes a master node to poll its slave nodes prior to 
reverting back to being a slave node. 

13. The network of claim 11, wherein the polling scheme 
further comprises switching to the next slave node and 
begirming the polling scheme immediately after a timeout 
period when the inbound data or the poll acknowledge 
message is not received from the current slave node. 

14. The network of claim 11, wherein the poll message 
further comprises new RF link parameters to change the 
transmission parameters of the slave node or the poll 
acknowledge message further comprises new RF link 
parameters to change the transmission parameters of the 
master node. 

15. The network of claim 11, wherein the control module 
further executes a new node polling scheme to incorporate 
a new location into the network, the new location within 
radio frequency range of the root node or a non-root node 
that functions as the master node to the new location, the 
new node polling scheme comprising: 

transmitting, from the master node to the new location, a 

new node poll message; 
transmitting, from the new location to the master node, an 

attach request message; and 
transmitting, from the master node to the new location, an 

attach request acknowledge message. 

16. The network of claim 15, wherein the attach request 
message further comprises optimal radio frequency link 
parameters for transmissions from the master node to the 
new location, and the attach request acknowledge message 
further comprises optimal radio frequency link parameters 
for transmissions from the new location to the master node. 

17. The network of claim 15, further comprising 
transmitting, from the master node to the new location, an 
attach request denied message, instead of the attach request 
acknowledge message, if the network ID transmitted from 
the new location is not valid. 
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18. The network of daim 11, wherein the control module 
further comprises: 

a central processor unit; and 

a memory, connected to the central processor unit, that 
stores instructions for causing the central processor unit 
to execute the polling scheme. 

19. A wireless communications network comprising: 
a root node; 

a broadbeam antenna coupled to the root node; 
at least one non-root node; 

a directional antenna coupled to each of the non-root 
nodes and directed at the broadbeam antenna of the root 
node to exchange wireless communications with the 
root node, wherein at least one of said non-root nodes 
functions as a repeater node, with the repeater node 
further having a broadbeam antenna; 
at least one child node of the repeater node; and 
a directional antenna coupled to each of the child nodes of 
the repeater node and directed at the broadbeam 
antenna of the repeater node to exchange wireless 
communications with the repeater node, wherein the 
broadbeam antennas in the network are adapted to 
provide wireless communications with downstream 
nodes in the network and the directional antennas in the 
network are adapted to provide wireless communica- 
tions with upstream nodes in the network. 

20. The network of claim 19, wherein transmissions of the 
wireless communications to downstream nodes are adapted 
to use a first channel and the transmissions of the wireless 
communications to upstream nodes are adapted to use a 
second channel. 

21. The network of claim 20, wherein the first channel and 
the second channel are separated in frequency, or by codes 
of a code division multiple access scheme. 

22. The network of claim 19, wherein the wireless com- 
municatioas further comprises a downstream data poll 
message, followed by upstream data, followed by down- 
sU^am data between respective nodes. 

23. The network of claim 19, wherein the root node, the 
non-root nodes, and the child nodes each further comprises 
a transceiver adapted to provide half-duplex operation, the 
transceiver comprising: 

a transmit path comprising a low noise amplifier, a 

downconvertcr, and a demodulator; 
a receive path comprising a modulator, an upconverter, 

and an amplifier; 

a control system connected to the transmit path and the 
receive path and adapted to provide a baseband signal 
to the transmit path and adapted to receive a baseband 
signal from the receive path, the control system deter- 
mining frequendes of mixing signals provided to the 
downconverter, the demodulator, the modtilator, and 
the upconverter; 

a first switch adapted to connect to the transmit path or the 
receive path, the first switch controlled by the control 
system; and 

a second switch connected to the first switch and con- 
trolled by the control system, the second switch 
adapted to connect to the directional antenna or the 
broadbeam antenna. 

24. The network of claim 19, wherein at least one of the 
root node, the non-root node, and the child node further 
comprises a host interface adapted to couple to a second 
network. 
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25. The network of claim 19, wherein the wireless com- 
munications network is self-synchronized, with the root 
node exchanging wireless communications with each of the 
□on- root nodes in a consecutive polling fashion and each of 
the non-root nodes that function as repeaters polling their 
child nodes in a consecutive polling fashion immediately 
after the corresponding non-root node is polled by the root 
node. 

26. The network of claim 19, wherein the network can be 
segmented into more than one network by designating one 
of the repeater nodes as a second root node and terminating 
the wireless communications between the repeater node and 
the root node. 

27. A method of communicating in a wireless communi- 
cations network, the network comprised of a root node and 
at least one repeater node and at least one leaf node which 
forms a tree structure having a master-slave relationship at 
each level of the tree structure, the root node having an 
antenna for wireless commuoication with its slaves, the 
repeater nodes and the leaf nodes each having only one 
master and having a directional antenna pointed at the 
respective master, the repeater nodes having an additional 
antenna for wireless communication with their slaves for 
when the repeater nodes are functioning as masters, the 
method performed by each root, repeater, and leaf node 
comprising: 

determining the node type; 

performing a master cycle repeatedly if the node is the 
root node; 

performing an attach cycle if imattached or becomes 
detached from the network and if the node is not the 
root node; and 

performing a slave cycle followed the master cycle 
repeatedly, if the node is not the root node. 



2S. The method of claim 27, wherein the master cycle 
further comprises: 
transmitting from the master a new node poll; 
transmitting from the master an attach request adaio\s4- 
^ edge if a valid attach request is received from a new 
slave; 

transmitting to a slave a data poll message; and 
receiving data or a message from the slave. 
]0 29. The method of claim 28, wherein the master cycle 
further comprises transmitting from the master an attach 
request denied if an invalid network identification is 
received from a new slave. 

30. The method of claim 28, further comprising transmit- 
j5 ting data or a message to the slave. 

31. The method of claim 27, wherein the attach cycle 
further comprises: 

receiving a new node poll message &om a master attached 

to the network; 
transmitting to the master an attach request message; and 
receiving an attach request acknowledge from the master. 

32. The method of claim 31, wherein the attach request 
message further comprises optimal radio frequency link 
parameters for transmission from the master to the slave. 

33. The method of claim 31, further comprising setting a 
response probability equal to one and decreasing by one-half 
for each failed attach request message. 

34. The method of claim 27, wherein the slave cycle 
further comprises: 

receiving a data poll message from the master; 
transmitting data to the master; and 
receiving data from the master. 
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